Search results for "Graph algorithms"

showing 4 items of 4 documents

HIPPIE v2.0: Enhancing meaningfulness and reliability of protein-protein interaction networks

2016

The increasing number of experimentally detected interactions between proteins makes it difficult for researchers to extract the interactions relevant for specific biological processes or diseases. This makes it necessary to accompany the large-scale detection of protein-protein interactions (PPIs) with strategies and tools to generate meaningful PPI subnetworks. To this end, we generated the Human Integrated Protein-Protein Interaction rEference or HIPPIE (http://cbdm.uni-mainz.de/hippie/). HIPPIE is a one-stop resource for the generation and interpretation of PPI networks relevant to a specific research question. We provide means to generate highly reliable, context-specific PPI networks …

0301 basic medicineHippieReliability (computer networking)BiologyWeb BrowserBioinformaticsProtein protein interaction networkComputational biology03 medical and health sciences0302 clinical medicineResource (project management)GeneticsHumansDatabase IssueGraph algorithmsProtein Interaction MapsDatabases ProteinResearch questionGraphical user interfacebusiness.industryReproducibility of ResultsData science030104 developmental biologyComputingMethodologies_PATTERNRECOGNITIONProtein interaction mappingbusiness030217 neurology & neurosurgeryProtein Interaction MapSoftware
researchProduct

New results for finding common neighborhoods in massive graphs in the data stream model

2008

AbstractWe consider the problem of finding pairs of vertices that share large common neighborhoods in massive graphs. We give lower bounds for randomized, two-sided error algorithms that solve this problem in the data-stream model of computation. Our results correct and improve those of Buchsbaum, Giancarlo, and Westbrook [On finding common neighborhoods in massive graphs, Theoretical Computer Science, 299 (1–3) 707–718 (2004)]

Data streamDiscrete mathematicsGeneral Computer ScienceExtremal graph theorySpace lower boundsModel of computationCommunication complexityGraph theoryUpper and lower boundsTheoretical Computer ScienceExtremal graph theoryCombinatoricsGraph algorithms for data streamsAlgorithms Theoretical Computer SciencedGraph algorithmsCommunication complexityComputer Science(all)MathematicsTheoretical Computer Science
researchProduct

Gene Duplication Models and Reconstruction of Gene Regulatory Network Evolution from Network Structure

2016

The work was supported by Latvian Council of Science grant 258/2012 and Latvian State Research programme project NexIT (2014-2017).

GeneticsGeneral Computer ScienceGene duplicationGene regulatory networklanguageLatvianNetwork structureComputational biologyGraph algorithmsBiologylanguage.human_languageBaltic Journal of Modern Computing
researchProduct

Fragile Correctness of Social Network Analysis

2016

Draft version of the paper

Social network analysis:TECHNOLOGY::Information technology::Computer science [Research Subject Categories]CorrectnessGraph algorithmsGeneralLiterature_REFERENCE(e.g.dictionariesencyclopediasglossaries)
researchProduct